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(57) Abstraet: When recording data on a medium where a certain data rate is required, an allocation manager in the player must 
allocate sections of the logical space (21) in such a way that the recording medium is efficiently filled and that an adequate data 
^ rate can be guaranteed even in the presence of defective ECC blocks (43,45). The allocation rules for the allocation manager are 
£^ complex. The rules can be simplified by placing a lower limit on the size of an extent (42) and by increasing the size (4 1 ,44 ) of the 
^ extent depending on the number of defect 0CC blocks in the extent. 



RMQrwirv -\a/o 



WO 2003/054870 A3 I lllil II1I1DI II DHfl Mil Hill Hill 1111 1 U IU llll! IHfl lilil WD fllll IID BIIIO fill liD Dll 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette, 



WO 03054S70A3 .l_> 



INTERNATIONAL SEARCH REPORT 



PCT/IB 02/05476 



A, CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G11B20/12 G11B20/10 G11B27/10 G11B27/034 H04N5/76 



Accofding to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system foBowed by classification symbols) 

IPC 7 G11B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base construed during the international search (name of data base and, where practical, search terms used) 

i 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 



Citation of document, with indication, where appropriate, of the relevant passages 



x 

A 
Y 



WO 01 41143 A (KONINKL PHILIPS ELECTRONICS 
NV) 7 June 2001 (2001-06-07) 
page 11, line 13 - line 21 

EP 0 676 757 A (TOSHIBA AVE KK ; TOKYO 
SHIBAURA ELECTRIC CO (JP)) 
11 October 1995 (1995-10-11) 
figure 4 

column 1, line 22 - line 33 
column 1, line 42 - line 46 

EP 0 866 456 A (MATSUSHITA ELECTRONICS 
CORP) 23 September 1998 (1998-09-23) 
column 12, line 16 - line 18 

US 5 592 342 A (HALL DANA ET AL) 
7 January 1997 (1997-01-07) 



1 



Relevant to claim No. 



1,2,7, 

10,11,16 

19,23,26 

1,2,10, 
11 



1,2,10, 
11 



□ 



Further documents are listed in the continuation of box C. 



j)( j Patent family members are listed in annex. 



* Special categories of cited documents : 

"A* document defining Ihe general slate of the art which is not 
considered to be of particular relevance 

'E* earlier document but published on or after the international 
filing date 

*L* document which may throw doubts on priority ctaim(s) or 
which is cited lo establish the publication date of another 
citation or other special reason (as specified) 

'O* document relerring to an oral disclosure, use, exhibition or 
other means 

°P~ document published prior lo the international tiling date but 
later than the priority date claimed 



later document published after the international filing date 
or priority date and not in conflict with the application but 
tiled to understand the principle or theory underlying the 
invention 

"X - document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y* document of particular relevance; the claimed invention 

cannot be considered" to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

'&* document member of the same patent family 



Dale of the actual completion of the international search 



20 November 2003 



Name and mailing address of the ISA 

European Patent Office. P.B. 5816 Patentlaan 2 
NL - 2280 HV Rijswijk 
TeL (+31-70) 340-2040. Tx. 31 65 1 epo nl. 
Fax: (+31 -70) 340-3016 



Date of mailing of the international search report 

28/1 1/2003 



Authorized officer 



Ogor, M 



INTERNATIONAL SEARCH REPORT 



PCT/IB 02/05476 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



WO 0141143 



07-06-2001 



EP 0676757 



11-10-1995 



EP 0866456 



23-09-1998 



US 5592342 



07-01-1997 



Publication 
date 



Chi 


J.O/ OOy A 


T 
1 


uo-ll-ZUuZ 


Wv 


UXHl l*»o 


AO 

f\c 


r\~7 f\a oAm 
U/— UO-2UU1 


EP 


1230641 


A2 


14-08-2002 


JP 


2003515870 


T 


07-05-2003 


TU 
1 w 


CI A QQA 


D 
D 


oi i o on a o 

21-12-2002 


IK 


onni m £ i i a 


Ml 


OO AO 

£O-0o-2001 


IP 


/ coCDhc 


A 


2/-10-1995 


Ut 


roc 1 0AO7 


Ul 


18-11-1999 


Ut 


AOC1 0^07 


TO 
1 C 


0*7 ft A OAAA 

2/-04-2000 


FP 


UO/O/D/ 


A O 


11 1ft 1AAT 

11-10-1995 


ut 


oy / izou/ 


Ul 


A/T ft^ OAAO 

06-06-2002 


ut 


oy/i^oU/ 


TO 
1 2 


1 o 1 *> onno 

12-12-2002 


tr 


Uooo4bo 


Al 


23-09-1998 


Uo 


ir Oft 0£ OC 


Bl 


18-09-2001 


Chi 


t oriftonn 

l^uyoyy 


A ,B 


O /* 1 "1 AAA 

03-03-1999 


Ut 


oy /uyioo 


Dl 


24-01-2002 


nr 
Ut 


cmftfti o o 

oy /uyioo 


T2 


22-08-2002 


r\ir 
Ut 


69718355 


Dl 


13-02-2003 


Ut 


rm i oocc 

O971o355 


T2 


04-09-2003 


nr 

Ut 


69720550 


Dl 


08-05-2003 


tr 


1018734 


Al 


12-07-2000 


tr 


1031979 


A 1 

Al 


30-08-2000 


C" D 

tr 


1096490 


A t 

Al 


02-05-2001 


tr 


1 1282127 


A 1 

Al 


05-02-2003 


Lin 


not jinoo 

9814938 


A 1 

Al 


09-04-1998 


ID 

Jr 


3098237 


r> o 

B2 


16-10-2000 


ID 

Jr 


£UUU 3228/0 


A 


Ail 1 ■% AAAA 

24-11-2000 


jp 


3097918 


B2 


10-10-2000 


jp 


2000322840 


A 


24-11-2000 


1 IC 

Uo 


2003194216 


Al 


i c in onno 

16-10-2003 


Uo 


2003206721 


Al 


n/r i 1 oaao 

06-11-2003 


IIC 

Uo 


2003194217 


Al 


i c in oaao 

16-10-2003 


1 IC 
Uo 


2003194218 


Al 


I c. in onno 

16-10-2003 


IIC 

Uo 


6282365 


Bl 


28-08-2001 


us 


6574420 


Bl 


03-06-2003 


us 


6314235 


Bl 


06-11-2001 


DE 


69528260 Dl 


24-10-2002 


DE 


69528260 


T2 


05-06-2003 


EP 


0760977 


Al 


12-03-1997 


JP 


10500793 


T 


20-01-1998 


WO 


9532471 


Al 


30-11-1995 



XI D: <WO 03054870A3 t > 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
3 July 2003 (03.07.2003) 




PCT 




II 




III 



(10) International Publication Number 

WO 03/054870 A2 



(51) International Patent Classification 7 : Gl IB 9/00 

(21) International Application Number: PCT/IB02/05476 

(22) International Filing Date: 

1 6 December 2002 (16.1 2.2002) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



< 



(30) Priority Data: 

0 1 2050 1 6.7 20 December 200 1 (20. 1 2.200 1 ) EP 

(71) Applicants (for all designated States except US): KONIN- 
KLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; 
Groenewoudscweg 1, NL-5621 BA Eindhoven (NL). 
SONY CORPORATION [JP/JP]; 6-7-35 Kitashinagawa, 
Shinagawa-ku, Tokyo 141-0001 (JP). MATSUSHITA 
ELECTRIC INDUSTRIAL CO., LTD. [JP/JP]; 1006 
Kadoma, Kadoma-shi, Osaka, Osaka 571-8501 (JP). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): VAN GESTEL, 
Wilhelmus, J. [NL/NL]; Prof. Holstlaan 6, NL-5656 AA 
Eindhoven (NL). LUITJENS, Steven, B. [NL/NL]; Prof. 
Holstlaan 6, NL-5656 AA Eindhoven (NL). MURASE, 
Kaoru [JP/JP]; 1006 Kadoma, Osaka, Osaka 530-91 (JP). 
COTOH, Yoshiho [JP/JP]; 1006 Kadoma, Osaka, Osaka 
530-91 (JP). SASAKJ, Miyuki [JP/JP]; 1006 Kadoma, 



Osaka, Osaka 530-91 (JP). NAKAMURA, Masanobu 
[JP/JP]; 6-7-35 Kitashinagawa, Shinagawa-ku, Osaka 
141-000! (JP). KATO, Motoki [JP/JP]; 6-7-35 Kitashina- 
gawa, Shinagawa-ku, Tokyo 141-0001 (JP). 

(74) Agent: CROENENDAAL, Antonius, W., M.; Interna- 
tionaal Octrooibureau B.V., Prof. Holstlaan 6, NL-5656 
AA Eindhoven (NL). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR ? CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, Fl, GB, GD, GE, GH, 
GM, HR, HU, ID, 1L, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, 
SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 
VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, Fr, SE, SI, SK, 
TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, HE, SN, TD, TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

[Continued on next page] 



(54) Title: ALLOCATION OF REAL TIME FILES 



21 



r 



91 



\ r 



93 



92 



94 







— 






















3 — I 1 



J 



00 
ITi 



t 

99 



£^ (57) Abstract: When recording data on a medium where a certain data rate is required, an allocation manager in the player must 
allocate sections of the logical space in such a way that the recording medium is efficiently filled and that an adequate data rale can 
be guaranteed even in the presence of defective ECC blocks. The allocation rules for the allocation manager are complex. The rules 
^ can be simplified by placing a lower limit on the size of an extent and by increasing the size of the extent depending on the number 
^ of defect ECC blocks in the extent. 



O 



RNI55rVY-prv ^wn 



wo 03/054870 A2 i mil idhiii ii iiiiii inn iiiHM in HiBwiii inn mn mn iin miiB mi urn m 

For two-letier codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations 0 ' appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



BNSDOCID: <WO 



03054870A2„I_> 



WO 03/054870 

Allocation of real time files 



PCT/1B02/05476 



This invention relates to a method for allocation management of a recording 
medium having at least one record track and having a recording area divided into fragments 
for recording an extent, each fragment having a fixed size of an integer number of ECC- 
blocks, a begin and an end, and the extent having a minimum size and a begin and an end and 
5 to an apparatus using such method for allocation management and to a recording medium for 
use with such an allocation management. 

The recording medium may be, for example, a magnetic or optical recording 
medium. The present invention typically and particularly though not exclusively relates to 
recording on an optical disc and will therefore be elucidated with reference to this example of 
1 0 use. The recording area of the recording medium, consisting of a logical space, which in turn 
consists of ECC-blocks, can be divided with a grid, where the grid size is called a fragment. 

The information to be recorded consists of extents where the data of the extent 
is to be recorded in ECC-blocks These ECC-blocks are allocated by an allocation manager. 

This allocation manager allocates the ECC-blocks according to allocation 

15 rules. 

In WO99/48095 the allocation manager uses rules for the allocation of ECC- 
blocks that require that a block of data written in a fragment of the recording medium must 
have a size between 2/3 and 1 times the fragment size and that the block of data is written in 
contiguous numbered ECC blocks. This size restriction is calculated for the worst case 

20 situation which occurs during simultaneous recording and play-back, but it can also be 

applied to recording or playback of a single stream. The presence of defective ECC blocks in 
the fragment prohibit to use the fragment for allocation of data. This results in the loss in 
playing time, complete fragments are unused if only a few ECC blocks are defective. 

Such an allocation manager has the disadvantage that for certain extent sizes 

25 would violate the allocation rules. For instance an extent that has a size of 1 .5 fragments it is 
not possible to use two subsequent fragments when starting the recording at the beginning of 
the first fragment because only 50% of the second fragment would be filled with data which 
is not allowed by the allocation rule of WO99/48095 which requires that fragments are at 
least 66.6% filled. 
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The allocation manager could decide to split the extent equally over the two 
fragments, resulting in 75% of both fragments being filled with data. This however results in 
a complicated allocation manager. 

It is an objective of the present invention to provide a less complex allocation 

manager. 

To achieve this objective the recording medium according to this invention is 
characterized in that the fixed size of the fragment equals the minimum size of the extent. 

By choosing the size of the fragments to be the minimum size of an extent 
assures that an extent can be formed, in particular an extent with exactly the minimum size, 
that will fit in the fragment. This guarantees that there will be extents for which the fragment 
can be used, which makes allocation a simpler process for the allocation manager. 

It also puts less stringent requirements on the size of extents since any size 
above the minimum size is acceptable. Furthermore the size of an extent can be simply 
increased without the allocation manager having to take into consideration rules regarding the 
minimum percentage filling of a fragment. This is because the minimum size of the extent is 
sufficient to guarantee the required data rate for the recording or playback of video or audio, 
because a sufficient amount of data is made available even in the presence of a certain 
number of skipped ECC-blocks in the extent. 

A further embodiment of the invention is characterized in that the begin of the 
extent is aligned with the begin of the fragment and that the end of the extent is aligned with 
the end of a fragment. 

If the recording is deleted then in the next recording the free space which is an 
integer number of fragments is large enough for a new extent. In this way no loss in playing 
time occurs due to free space with a size less than the minimum size of an extent. 

This allows the allocation manager to select the beginning of a fragment as the 
beginning of an extent. The allocation manager does no longer have to consider splitting an 
extent over two fragments by starting the recording of an extent somewhere in the fragment. 

A further embodiment of the invention is characterized in that the extent can 
comprise a number of allowable defective ECC blocks and that the minimum size of the 
extent is determined based on the number of allowable defective ECC blocks. 

When the extent is written and ECC-blocks with defective ECC blocks are 
encountered these defective ECC-blocks will be skipped since they cannot be used and the 
extent will continue in the next available ECC-block. In order to ensure an adequate data rate 
the number of skips in an extent for a certain amount of data must be limited and thus the 



03O5487OA2J..> 



WO 03/054870 PCT/1B02/05476 

3 

number of defective ECC-blocks for a certain amount of data must be limited. A solution to 
keep the number of skips for a certain amount of data within limits the size of the extent must 
be increased based on the number of defective ECC-blocks, This effectively increases the 
amount of error free data, reducing the number of skipped ECC-blocks relative to the number 
of used ECC-blocks. This guarantees an adequate data rate and results in a simple allocation 
manager and reduces loss in playing time. 

A further embodiment of the invention is characterized in the number of 
allowable defective ECC blocks are comprised in a section of a fragment where the section is 
the only section in that fragment that is comprised in the extent. 

By only looking at that section of one fragment which is comprised in an 
extent to determine the amount of defective ECC blocks results in an efficient way to 
determine whether the number of defective ECC blocks encountered is sufficiently low in 
that fragment to be used for recording. When an extent comprises a section of a fragment the 
amount of defective ECC blocks and the actions taken based on the amount of defective ECC 
blocks is based only on that section. The rest of the fragment is not taken into account for this 
purpose. A burst of defective ECC blocks at the end of a first fragment and another burst of 
defective ECC blocks at the beginning of a second subsequent fragment is allowed since the 
determination of the number of defective ECC blocks is restricted to within a fragment 

A further embodiment of the invention is characterized in that the number of 
allowable defective ECC blocks are comprised in a sliding window between the begin and 
the end of the extent. 

By using a sliding window to determine whether the amount of defective ECC 
blocks is sufficiently low for the ECC-blocks in the sliding window to be allocated, the size 
of the extent can be reduced compared to when the number of defective ECC blocks is 
determined between the beginning and the end of a fragment. Because the sliding window 
ignores the virtual fragment boundaries, no reservations have to be made for potential 
defective ECC blocks in the next fragment when defective ECC blocks are found in the end 
of a fragment. This places more restrictions on the error patterns, which results in a smaller 
extent. 

A smaller extent allows the allocation manager more freedom when 
determining where to store the extent and thus a simpler implementation of the allocation 
manager and a more efficient use of the logical space on the recording medium. 
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A further embodiment of the invention is characterized in that the number of 
allowable defective ECC blocks in concatenated extents are comprised in a sliding window 
between a begin and an end of the concatenated extents. 

By using a sliding window that slides through the entire concatenated extent to 
5 determine whether the amount of defective ECC blocks is sufficiently low for the ECC- 

blocks in the sliding window to be allocated, the size of the extent can be reduced compared 
to when the number of defective ECC blocks is determined with a sliding window within an 
extent. Because the sliding window ignores the extent boundaries, no reservations have to be 
made for potential defective ECC blocks in the next extent when defective ECC blocks are 
10 found in the end of an extent. This places more restrictions on the error patterns, which 
results iii a smaller extent. 

A smaller extent allows the allocation manager more freedom when 
determining where to store the extent and thus a simpler implementation of the allocation 
manager and a more efficient use of the logical space on the recording medium. 
15 A further embodiment of the invention is characterized in that the integer 

number of ECC-blocks in an extent with the minimum size can be divided by 3 and by 8. 

The allocation manager can be very efficiently implemented by using one bit 
to indicate the availability of a ECC-block. The number of bits in a byte is 8. It is thus most 
efficient to use a number of ECC-blocks that is a multiple of 8. Furthermore since units of 3 
20 ECC-blocks are being used to align the DVR Aligned Units with the ECC blocks the extent is 
preferably a multiple of 3, thus ensuring that an integer multiple of DVR aligned units fit in 
an extent. By ensuring that the number of ECC-blocks is dividable by 3 and by 8 the 
allocation manager can handle bytes at a time and does not have to consider whether a DVR 
aligned unit is potentially split across two extents. 
25 A further embodiment of the invention is characterized in that the minimum 

size of the extent is 192 ECC-blocks. 

An efficient choice for the minimum size of the extent is 192 blocks, which is 
a multiple of 3 and of 8. 192 is the minimum size, given the parameters of DVR, which 
allows defects in an extent or fragment while still obtaining a sufficient data rate. 
30 A further embodiment of the invention is characterized in that the number of 

small burst of defective ECC blocks in a window sliding over the extent is less than 4 and in 
that the number of defective ECC blocks in a burst error is less than 5. 
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By limiting the number of burst of defective ECC blocks to 3 the number of 
skips in the extent is also limited which improves the obtainable data rate and prevents the 

loss of playing time. 

A further embodiment of the invention is characterized in that the number of 
5 small burst of defective ECC blocks in a section of a fragment is less than 4 and in that the 
number of defective ECC blocks in a burst error is less than 4. 

By limiting the number of defective ECC blocks in a burst to 3 the number of 
skips in the extent is also limited which improves the obtainable data rate and yet allows 
fragments with defective ECC blocks to be used so preventing the loss of playing time. 

10 If the allocation manager is to be kept simple it is advantageous to 

predetermine the minimum size of an extent using a worst case model of the recording and 
playback system. The allocation manager then bases the allocation of extents on extents equal 
to or larger than this predetermined minimum size. The allocation manager receives 
information from the file system database about already occupied areas of the logical space 

15 and about the locations of defect ECC blocks. The allocation manager then analyses a section 
of the logical space that is still free and determines whether there are bursts of defect ECC 
blocks that exceed the allowable number of defect ECC blocks. The remaining sections of 
logical space between the unacceptable bursts of defect ECC blocks are then examined 
whether these sections are equal to or larger than the predetermined minimum size of an 

20 extent. The remaining sections of logical space between the unacceptable bursts of defect 
ECC blocks with a size equal to or larger than the minimum size of an extent can then be 
allocated by the allocation manager, while sections with a size smaller than the minimum size 
of an extent cannot be allocated. 

As long as the defect ECC blocks remain defect the sections of logical space 

25 between the unacceptable bursts of defect ECC blocks with a size smaller than the minimum 
size of an extent can never be used for allocation and are thus lost for recording, reducing the 
playing time of the recording medium. It is therefore important that the minimum size of an 
extent is chosen to be as small as possible because this increases the chance that an extent 
with the minimum size can fit between two unacceptable bursts of defect ECC blocks. The 

30 minimum size of an extent is further dependent on the required data rate since the extra 

jumps caused by smaller extents decrease the available data rate for recording and playback. 

A more optimal use of the recording medium can be obtained when sacrificing 
the simplicity of the allocation manager. By dynamically taking into consideration the actual 
parameters of the player, the recording medium and the actual defect ECC blocks 
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encountered the length of an extent to be recorded can be reduced or increased within wider 
margins. 

In contrast, if using a model to predetermine the minimum size of an extent an 
assumption is made about the amount of defective ECC blocks allowed in an extent. If fewer 
5 defective ECC blocks are actually present then allocation manager still allocates at least a 
section of the logical space with the size of the minimum size of an extent. 

The invention will now be described with reference to the drawings. 
Figure 1 shows a apparatus for recording data on the recording medium and 
1 0 for reading data from the recording medium. 

Figure 2 shows a track of the recording medium. 

Figure 3 shows the allocation of fragments to an extent on the recording 

medium. 

Figure 4 shows an extent where the allowable defective ECC blocks are 
15 comprised in a section of a fragment where the section is the only section in that fragment 
that is comprised in the extent between the begin and the end of a fragment. 

Figure 5 shows a sliding window for determining the number of defective 
ECC blocks in an extent. 

Figure 6 shows a sliding window for determining the number of defective 
20 ECC blocks in concatenated extents. 

Figure 7 shows the worst case situation when the allowable defective ECC 
blocks are comprised in a section of a fragment where the section is the only section in that 
fragment that is comprised in the extent between the begin and the end of a fragment. 

Figure 8 shows the worst case situation when the number of defective ECC 
25 blocks is determined using a sliding window in an extent. 

Figure 9 shows the worst case situation when the number of defective ECC 
blocks is determined using a sliding window in concatenated extents. 

In Figure 1 an apparatus for recording and playing back the recording medium 

30 is shown. 

It comprises a basic engine 5, a file system layer 15, and an application layer 
13. The basic engine 5 processes the data going to the recording medium 3 and coming from 
the recording medium 3 according to instructions received from the file system layer 15. The 
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basic engine 5 further provides information about the occurrence of defective ECC blocks. 
The basic engine 5 has no further knowledge about the data it processes. 

The file system layer 1 5 comprises a scheduler 7, an allocation manager 9 and 
a file system database 1 1 . The scheduler 7 determines when each data block must be written 
5 respectively and be read in order to be able to receive from the application layer 13 

respectively and to provide to the application layer 13 a data stream with appropriate data 
rate. The file system data base 1 1 provides information on where data was written on the 
recording medium 3, i.e. where the data is located on the recording medium 3. This 
information is used during the retrieval of data from the recording medium 3, but it is also 
10 used by the allocation manager 9 to determine where no data has been written yet, i.e. which 
sections of the recording medium 3 are still available for allocation. The file system database 
1 1 also contains information about known bad sections on the recording medium 3. The 
allocation manager 9 uses this information about defect ECC blocks to determine whether an 
extent can be stored in such a wa}' that the maximum number of allowable defect ECC blocks 
15 is not exceeded. If the maximum number of allowable defect ECC blocks would be exceeded 
the allocation manager can try to form one or more smaller extents out of the remaining 
logical space between defects if the remaining logical space between defects is larger than the 
minimum size of an extent. 

Figure 2 shows a track of the recording medium. 
20 The logical space 21 comprises fragments 23, resulting from the division of 

the logical space into equal sized sections. Fragments 23 are defined as consisting of a 
number of ECC blocks 25. Each ECC block 25 comprises logical blocks 27. 

Figure 3 shows the allocation of fragments to an extent on the recording 

medium. 

25 The data to be written to the recording medium 3 is recorded in one or more 

extents 31, 37. Figure 3 shows two types of extents. The first extent 31 to be discussed is an 
extent with a minimum size. No smaller extents are allowed by the allocation manager 9. The 
size of the fragment 23 is chosen to be equal to the minimum size of an extent which in this 
case is equal to the size of the first extent 31 in figure 3. The allocation manager allocates 

30 fragments to extents, i.e. the smallest section of the logical space that can be allocated to an 
extent is one fragment 23. This reduces the complexity of the allocation manager because an 
extent 3 1 with the minimum size will always fit in a fragment and since a fragment is either 
already allocated or still available the allocation manager does not have to consider whether 
the extent will fit in a fragment that is available. 
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The extent 37 has a size larger than the minimum size of an extent more than 
one fragment 33, 35, 38 is needed to store the extent 37. The allocation manager now 
allocates at least two fragments 33 , 35, 38 of which at least one fragment 33, 38 is only 
partially filled. The extent 37 in figure 3 is recorded in 3 fragments 33, 35, 38 of which only 
5 one fragment 35 is completely filled. 

A further reduction of the complexity of the allocation manager is achieved by 
aligning the beginning of an extent with the beginning of a fragment. This reduces the 
complexity of the allocation manager since no decisions on where to start recording in a 
fragment need to be taken. In figure 3 the beginning of the first extent 3 1 is aligned with the 
1 0 beginning of the fragment 23 . 

Another reduction of the complexity of the allocation manager is achieved by 
aligning the end of an extent with the end of a fragment. Together with the alignment of the 
beginning of the extent 3 1 with the beginning of a fragment 23 this results in an extent 31 
with a size limited to an integer number of fragments. This reduces the complexity of the 
•1 5 allocation manager because when the extent 3 1 is erased an integer number of fragments 23 
are being made available for allocation again. Since a fragment can hold an extent with the 
minimum size the allocation manager only needs to deal with complete fragments and does 
not have to consider partially filled fragments. Further more each fragment that is made 
available again can store an extent with the minimum size. 
20 Figure 4 shows an extent where the defective ECC blocks are comprised 

between the begin and the end of a fragment. In the logical space 21 an extent 42 is stored in 
two subsequent fragments 47, 49. 

The first fragment 47 comprises two ECC-blocks 43, 45 with defective ECC 
blocks. These ECC-blocks 43, 45 cannot be used and must be skipped during recording and 
25 playback. In order to use the fragment comprising the defective ECC blocks the number of 
defective ECC blocks must be limited, otherwise the skipping of the defective ECC blocks 
would lead to a reduction in the data rate with which the data can be provided to the 
application layer. If the number of defective ECC blocks in a fragment exceeds a 
predetermined limit the entire fragment will not be used for recording. An entry in the file 
30 system data base indicates to the allocation manager that a fragment contains too many 
defective ECC blocks and can no longer be used. 

The number of defective ECC blocks is determined for each fragment, which 
is very efficient because only the data in a fragment itself needs to be considered. For this 
purpose a window 41 , 44 can be used that has the same size as the total data belonging to an 
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extent stored in a fragment. If the data of an extent 42 doesn't fill the entire fragment 49 but 
only a part of the fragment 49 the window 44 is reduced in size and is delimited by the extent 
42 such that errors in the unused section of the fragment 49 are not considered. 

Figure 5 shows a sliding window for determining the number of defective 

5 ECC blocks in an extent. 

In the logical space 21 two extents 58, 59 are stored. 

The first extent 58 comprises defective ECC blocks 50 near the beginning and 
defective ECC blocks 51 near the end of the extent. The second extent 59 comprises 
defective ECC blocks 53 near the beginning of the extent 59 and comprises defective ECC 

10 blocks 55 near the end of the extent 59. The window 56 is smaller than the extent 58, 59 and 
is restricted to an extent 58, 59. In order to comply with the maximum number of errors 
allowed inside the window the extent is only allowed to comprise defective ECC blocks 55 
more than a window size distance away from the defective ECC blocks 53 near the beginning 
of the extent 59. This places further restrictions on the error patterns in the extents 58, 59. 

1 5 When the number of error patterns is restricted the size of the extent 58, 59 can be reduced. 

When these extents 58, 59 are read skipping will occur of the defective ECC- 
blocks 50, 51, 53, 55. In order to determine whether the extent 58, 59 may be allocated the 
window 56 is used. This window 56 slides along the extent 58, 59 and the number of 
defective ECC blocks 50, 51, 53, 55 in the window 56 is determined. If the number of 

20 defective ECC blocks 50, 5 1, 53, 55 exceeds a predetermined value the extent 58, 59 can no 
longer be formed and the ECC blocks 50, 51, 53, 55 are marked as bad in the file system 
database. The allocation manager 9 can try to form one or more smaller extents out of the 
remaining logical space between the defects 50, 51, 53, 55 if the remaining logical space 
between the defects 50, 51, 53, 55 is larger than the minimum size of an extent. 

25 The window 56 slides along the extent 58, 59 and the number of defective 

ECC blocks 50, 51, 53, 55 in the window 56 is determined. A higher number of defective 
ECC blocks can be tolerated by using a sliding window 56 compared to a window 41, 44 that 
is aligned with fragments and is not of the sliding type but is stepped from fragment to 
fragment as in figure 3. 

30 Figure 6 shows a sliding window for determining the number of defective 

ECC blocks in concatenated extents. 

In the logical space 21 two extents 61, 63 are stored. The first extent 61 
comprises defective ECC blocks 67 near the end of the extent. The second extent 63, in order 
to comply with the maximum number of defective ECC blocks allowed inside the window is 
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not allowed to comprise defective ECC blocks near the beginning of the second extent 63 but 
is allowed to comprise defective ECC blocks 69 at a position such that the defective ECC 
blocks fall outside the window when the defective ECC blocks near the end of the first extent 
61 are not comprised in the window 65 at the same time. This places further restrictions on 
5 the error patterns in the extents. When the number of error patterns is restricted the size of the 
extent can be reduced. 

When this concatenated extent is read skipping will occur of the defective 
ECC-blocks. In order to determine whether a fragment may be allocated a window 65 is 
used. This window 65 slides along the concatenated extents 61, 63 and the number of 
1 0 defective ECC blocks in the window 65 is determined. If the number of defective ECC 
blocks exceeds a predetermined value the extent can no longer be formed and the ECC 
blocks are marked as bad in the file system database. The allocation manager can try to form 

> 

one or more smaller extents out of the remaining logical space between the defects if the 
remaining logical space between the defects is larger than the minimum size of an extent. 

15 Figure 7 shows the worst case scenario when the detection of defective ECC 

blocks is limited to a fragment. 

The logical space 21 is divided into equally sized virtual sections, i.e. 
fragments 71, 72, 75 and comprises an extent 71. The size of the extent 71 shown is larger 
than the size of a fragment 23. The extent 71 starts near the end of a first fragment 71, fill the 

20 subsequent second fragment 72, completely and end near the beginning of the third fragment 
75. 

The fragment comprises defective ECC blocks 70, 73, 74, as indicated. The 
first fragment 71 comprises defective ECC blocks 70 near the end, the second fragment 72 
comprises defective ECC blocks 73, and the third fragment 75 comprises defective ECC 74 
25 blocks near the beginning of the fragment 75. Three windows 77, 78, 79 are shown in figure 
7. The first window 78 is smaller than a fragment because only the last part of the fragment 
71 is filled with data. The second window has the size of the fragment 72 because the entire 
fragment 72 is filled with data. The third window 79 is smaller than a fragment because only 
the first part of the fragment 75 is filled with data. The location of the defective ECC blocks 
30 70, 73, 74 as shown in figure 7 is a worst case assumption. 

The size of the extent is given by: 
Fragment size + 2*(Nd*Nb)+2*Nd 
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Where Nd is the number of small burst defective ECC blocks, Nb is the length 
of the burst defective ECC blocks expressed in number of ECC blocks, (Nd*Nb) are the 
defective ECC blocks. Since a burst error is separated from another burst error by at least one 
non-defect ECC block Nd also equals the number of correct ECC blocks which separate the 
5 defective ECC blocks in the worst case situation. 

The formula for calculating the number of ECC blocks X in the extent the 
following formula is used: 

X=(Rm/8)(4*Tj+6*N*Td)/(l-(2*Rm/Ru)) 

Where Rm is (192/188)*Rmux, Tj is the access time , N = Nd*Nb i.e. the 
1 0 defective ECC blocks, Td is the time delay caused by a defect ECC block, Ru is the disc 
transfer rate and Td is the sum of time required to jump across all bursts in the extent. 



When using the values typical for DVR: 

Te = 0.01457 sec Time needed to skip an ECC block 
15 Ta = 0.8 sec Access time, time to jump to another location 

Ts = 0.08359 sec Time needed to skip over a single ECC block and reading/writing 

cannot continue in 14.7 ms 

Ru = 36 Mbps Disc transfer rate 

Rmux =10 Mbps Rate of the TS multiplex 
20 Rm = (192/1 88)*RmuxRate of the multiplex if a 4 byte header is attached to the TS packets 

Some of the ECC blocks in an extent are in a different fragment so the number 
of correct ECC blocks in a fragment Xa can be calculated from the length of the extent X 
with the following formula: 

25 Aa = Z^lNCi 



The minimum size of the extent can then be calculated: 
Xs = Xa + N 

30 This means that the minimum size of the extent is the size of the fragment plus 

the number of defective ECC blocks in the extent, i.e. the size of the extent is increased by 
the amount of defective ECC blocks in the fragment. 

When calculating the minimum size of the extent for various combinations of 
Nb and Nd ( the number of bursts of defective ECC blocks and the length of those burst of 
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defective ECC blocks) the following table 1 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


166.88 


189.49 


212.10 


234.71 


257.32 


279.93 




2 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 


Nb 


3 


156.09 


167.91 


179.74 


191.56 


203.39 


215.21 




4 


160.03 


175.80 


191.56 


207.33 


223.09 


238.86 




5 


163.97 


183.68 


203.39 


223.09 


242.80 


262.50 




6 


167.91 


191.56 


215.21 


238.86 


262.50 


286.15 



5 By choosing the minimum length of an extent to be 192 the combinations of 

Nd and Nb where the resulting values of X are shown in bold can be optimally read with a 
minimum amount of time lost due to skipping of the bad ECC blocks. Other combinations of 
Nb and Nd lead to a situation where an adequate data rate cannot be guaranteed. 

Not shown in the table but it is clear that bursts with unequal length are also 
1 0 possible. 2 bursts with both 5 defects are allowed but also 2 bursts one with a length of 2 and 
the other with a length of 8 are allowed too. 

Figure 8 shows the worst case scenario for extents which are larger than the 
minimum size of an extent and a sliding window is used to determine the amount of defective 
ECC blocks in the extent. 
15 The window size of window 89 is chosen to be the minimum size of an extent. 

The period over which to average of the number of defective ECC blocks in the worst case 
situation is equal to the minimum extent size. 

X = (Rm/8)(4*Tj+4*N*Td)/(l-(2*Rm/Ru)) 

20 

Some of the ECC blocks in an extent are in a different fragment so the number 
of correct ECC blocks in a fragment Xa can be calculated from the length of the extent X 
with the following formula: 

25 Xa = X-Nd 
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The minimum size of the extent can then be calculated: 



Xs « Xa + (Nd*Nb) 

When calculating the minimum size of the extent for various combinations of 
5 Nb and Nd ( the number of bursts of defective ECC blocks and the length of those bursts of 
defective ECC blocks) the following table 2 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


159.34 


174.42 


189.49 


204.56 


219.64 


234.71 




2 


149.52 


154.78 


160.03 


165.29 


170.54 


175.80 


Nb 


3 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 




4 


154.78 


165.29 


175.80 


186.31 


196.82 


207.33 




5 


157.40 


170.54 


183.68 


196.82 


209.95 


223.09 




6 


160.03 


175.80 


191.56 


207.33 


223.09 


238.86 



10 As can be seen from table 2 when choosing a minimum size of the extent Xs 

to be 192 leads to a larger set of combinations of Nd and Nb covered which leads to more of 
the logical space being acceptable for storing extents which in turn results in more available 
playing time on the recording medium. By choosing the minimum length of an extent to be 
192 the combinations of Nd and Nb where the resulting values of X are shown in bold can be 

15 optimally read with a minimum amount of time lost due to skipping of the bad ECC blocks. 
Other combinations of Nb and Nd lead to a situation where an adequate data rate cannot be 
guaranteed. 

Figure 9 shows the worst case scenario for extents which are larger than the 
minimum size of an extent, where the extents are concatenated and where a sliding window is 
20 used to determine the amount of defective ECC blocks in the concatenated extents. 

The window size is chosen to be the minimum size of an extent. 
The period over which to average of the number of defective ECC blocks in the worst case 
situation is equal to the minimum size of an extent. 



25 X = (Rm/S)(4*Tj+2*SUM(Ti))/(l-(2*Rm^u)) 
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SUM(Ti) is the total time to skip the defective ECC blocks in the window. 
In this way it is allowed to have bursts with different lengths and to combine a burst of 
defective ECC blocks with a first length with a burst of defective ECC blocks with a second 
length in the same window. 
5 The minimum size of the extent can now be calculated: 

Xs = X + (Nd*Nb) 

When calculating the minimum size of the extent for various combinations of 
Nb and Nd ( the number of bursts of defective ECC blocks and the length of those bursts of 
10 defective ECC blocks) the following table 3 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


151.80 


159.34 


166.88 


174.42 


181.95 


189.49 




2 


146.89 


149.52 


152.15 


154.78 


157.40 


160.03 


Nb 


3 


148.21 


152.15 


156.09 


160.03 


163.97 


167.91 




4 


149.52 


154.78 


160.03 


165.29 


170.54 


175.80 




5 


150.84 


157.40 


163.97 


170.54 


177.11 


183.68 




6 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 



As can be seen from table 3 when choosing a minimum size of the extent Xs 
15 to be 192 leads to an even larger set of combinations of Nd and Nb covered which leads to 
more of the logical space being acceptable for storing extents which in turn results in more 
available playing time on the recording medium. By choosing the minimum length of an 
extent to be 192 the combinations of Nd and Nb where the resulting values of X are shown in 
bold can be optimally read with a minimum amount of time lost due to skipping of the bad 
20 ECC blocks. Other combinations of Nb and Nd lead to a situation where an adequate data 
rate cannot be guaranteed. 

This table also shows that a more optimal use of the recording medium can be 
obtained when sacrificing the simplicity of the allocation manager. By dynamically talcing 
into consideration the actual defect ECC blocks encountered the length of an extent to be 
25 recorded can be reduced or increased within wider margins. If in a section of the recording 
medium only one burst of defective ECC blocks with a length of two defect ECC blocks is 
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encountered (Nd =1, Nb = 2) the minimum size of this extent can be reduced from 192 to 
146.89 + 1 *2 = 148.89 or 149 ECC blocks. This means that while the data rate is still 
guaranteed, the dynamic determination of the minimum size of an extent the allocation 
manager can use more sections of the logical space which results in more playing time being 
5 available on the recording medium. 

The models in figure 7, 8 and 9 assume that simultaneous record and playback 
occurs. It is obvious that when simply ignoring either record or playback equivalent models 
can be obtained for single streams, i.e. situations where only a recording stream or a playback 
data stream is present and the apparatus 2 no longer needs to jump back and forth between 
10 writing and reading the data, thus reducing the amount of jumps substantially. 
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CLAIMS: 



1 • A recording medium having at least one record track and having a recording 

area divided into fragments for recording an extent, each fragment having a fixed size of an 
integer number of ECC-blocks, a begin and an end, and the extent having a minimum size 
and a begin and an end, characterized in that the fixed size of the fragment equals the 
minimum size of the extent. 

2. A recording medium according to claim 1, characterized in that the begin of 
the extent is aligned with the begin of the fragment and that the end of the extent is aligned 
with the end of a fragment. 

3. A recording medium according to claim 1 or 2, 

characterized in that the extent can comprise a number of allowable defective ECC blocks 
and that the minimum size of the extent is determined based on the number of allowable 
defective ECC blocks. 

4. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
section of a fragment where the section is the only section in that fragment that is comprised 
in the extent. 

5. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
sliding window between the begin and the end of the extent. 

6. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks in concatenated extents 
are comprised in a sliding window between a begin and an end of the concatenated extents. 



WO 0305487QA2_I_> 



WO 03/054870 PCT/IB02/05476 

17 

7. A recording medium according to claim 1, 2, 3, 4, 5 or 6, 
characterized in that the integer number of ECC-blocks in an extent with the minimum size 
can be divided by 3 and by 8. 

8. A recording medium according to claim 7, 
characterized in that the minimum size of the extent is 192 ECC-blocks. 

9. A recording medium according to claim 8, 

characterized in that the number of bursts of defective ECC blocks in a window with a size 
equal to the minimum size of the extent is less than 4 and the number of non-used ECC 
blocks in a burst of defective ECC blocks is less than 5. 

10. An apparatus for playing from a recording medium and recording on said 
recording medium in a recording track having a recording area divided into fragments for 
recording an extent, each fragment having a fixed size of an integer number of ECC-blocks, a 
begin and an end, and the extent having a minimum size and a begin and an end, 
characterized in that the fixed size of the fragment equals the minimum size of the extent. 

1 1 . An apparatus according to claim 10, 

characterized in that the begin of the extent is aligned with the begin of the fragment and that 
the end of the extent is aligned with the end of a fragment. 

12. An apparatus according to claim 10 or 1 1, 

characterized in that the extent can comprise a number of allowable defective ECC blocks 
and that the minimum size of the extent is determined based on the number of allowable 
defective ECC blocks. 

13. An apparatus according to claim 12, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
section of a fragment where the section is the only section in that fragment that is comprised 
in the extent. 



14 



An apparatus according to claim 1 2, 
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characterized in that the number of allowable defective ECC blocks are comprised in a 
sliding window between the begin and the end of the extent. 

15. An apparatus according to claim 12, 

5 characterized in that the number of allowable defective ECC blocks in concatenated extents 
are comprised in a sliding window between a begin and an end of the concatenated extents. 

16. An apparatus according to claim 10,1 1, 12, 13, 14 or 15, 

characterized in that the integer number of ECC-blocks in an extent with the minimum size 
1 0 can be divided by 3 and by 8. 

17. An apparatus according to claim 16, 

characterized in that the minimum size of the extent is 192 ECC-blocks. 

15 18. An apparatus according to claim 1 7, 

characterized in that the number of bursts of defective ECC blocks is less than 4 and the 
number of non-used ECC blocks in a burst of defect ECC blocks is less than 5. 



19. Method for allocation management of a recording medium having at least one 
20 record track and having a recording area comprising a logical space divided into fragments 

for recording an extent, each fragment having a fixed size of an integer number of ECC- 
blocks, a begin and an end, and the extent having a minimum size and a begin and an end 
comprising the steps of: 

determining the number of defective ECC blocks in an extent 
25 - determming the minimum size for the extent based on the number of defective 

ECC blocks in the extent 

comparing the minimum size for the extent with an available section of 
recording area for the extent 

discarding the available section of recording area for the extent if the 
30 minimum extent is larger than the available recording area for the extent. 

20. Method for allocation management according to claim 19, 

characterized in that the step of determining the number of defective ECC blocks in an extent 
comprises the steps of 
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selecting a section of the logical space in a fragment delimited by the extent 

■ 

detennining the number of defect ECC blocks in the selected section. 

21 . Method for allocation management according to claim 19, 

5 characterized in that the step of determining the number of defective ECC blocks in an extent 
comprises the steps of 

sliding a window delimiting a section of the logical space from the beginning 
of the extent to the end of the extent and detennining the number of defect ECC blocks in the 
section of the logical space delimited by the window for each position of the window. 

10 

22. Method for allocation management according to claim 19, 
characterized in that the step of determining the number of defective ECC blocks in 
concatenated extents comprises the steps of 

sliding a window delimiting a section of the logical space from the beginning 
15 of a first extent to the end of a last extent and determining the number of defect ECC blocks 
in the section of the logical space delimited by the window for each position of the window. 

23. A recording medium having at least one record track and having a recording 
area divided into ECC blocks for recording an extent, the extent having a minimum size and 

20 a begin and an end, where the extent can comprise a number of allowable defective ECC 
blocks characterized in that the minimum size of the extent is determined based on the 
number of allowable defective ECC blocks. 

24. A recording medium according to claim 23, 

25 characterized in that the number of allowable defective ECC blocks are comprised in a 
sliding window between the begin and the end of the extent. 

25. A recording medium according to claim 23, 

characterized in that the number of allowable defective ECC blocks in concatenated extents 
30 are comprised in a sliding window between a begin and an end of the concatenated extents. 

26. A recording medium according to claim 23, 24 or 25, 

characterized in that the integer number of ECC-blocks in an extent with the minimum size 
can be divided by 3 and by 8. 
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27. A recording medium according to claim 26, 

characterized in that the minimum size of the extent is 192 ECC-blocks. 

5 28. A recording medium according to claim 27, 

characterized in that the number of bursts of defective ECC blocks in each window equal to 
the minimum size of the extent is less than 4 and the number of non-used ECC blocks in a 
burst of defective ECC blocks is less than 5. 



BNSDOCID: <WO 03054870A2_L> 



WO 03/054870 



PCT/IB02/05476 



1/4 




15<^ 








FIG. 1 



21 




FIG. 2 



WO 03/054870 



2/4 



21 



r 



23 



I 

31 



33 



V 



35 



V 



38 



I 

37 



FIG. 3 



21 



r 



47 

_a_ 



v 

43 45 



42 



49 



\ 











I 




1 ; i 










1 1 1 



II 

JL 



I 

41 



I 

44 



FIG. 4 



BNSDOCID: <WO 



.03054870A2_I_> 



WO 03/054870 



PCT/IB02/05476 



3/4 



r 
50 



58 



51 



21 



\ r 



59 



53 



55 









zzzn 


■ |) n . nti 














f U iJ * Lf ii 


— i 


-i 



} 

56 



FIG. 5 



21 



f 



61 

_A_ 



\ r 



63 



67 



69 



X 




I n n 




3 — RfrwWW* 












' 0 1] 






to 




r 


I 1 



65 



FIG. 6 



21 



r 



71 



~\/~ 



It. 



70 

1 



-Eg 



V — 

73 74 

V_ / 



A. 



SN 



ZZZ 



I IL 



/ / 

78 77 



J I 

I 

79 



FIG. 7 



BNSDOCID: <WO 



030S4870A2 I > 



WO 03/054870 



PCT/IB02/05476 



4/4 



21 



82 



81 



■\ r 



83 



84 



86 



88 





77 
























3 1 



89 



FIG. 8 



21 



91 

-A. 



rrrr 



92 



tZ2 



93 

_A_ 



94 

S 



\ 



L 



99 



J 



FIG. 9 



BNSDOCID: <WO. 



03054870A2_L> 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date 
3 July 2003 (03.07.2003) 




PCT 





mm 




(10) International Publication Number 

WO 2003/054870 A3 



(51) International Patent Classification 7 : 
20/10, 27/10, 27/034, H04N 5/76 

(21) Internationa] Application Number: 



G11B 20/12, 



PCT/IB2002/005476 

(22) International Filing Date: 

16 December 2002 (16.1 2.2002 ) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 
01205016.7 



20 December 200 1 (20. 1 2.2001 ) EP 



(71) A ppJicants (for all desig netted States except US ) : KON IN - 
KLUKE PHILIPS ELECTRONICS N.V. [NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 
SONY CORPORATION [JP/JP]; 6-7-35 Kitashinagawa, 
Shinagawa-ku, Tokyo 141-0001 (JP). MATSUSHITA 
ELECTRIC INDUSTRIAL CO., LTD. [JP/JP]; 1006 
Kadoma, Kadoma-shi, Osaka, Osaka 571-8501 (JP). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only)'. VAN GESTEL, 
Wilhelmus, J. [NL/NL]; Prof. Holstlaan 6, NL-5656 A A 
Eindhoven (NL). LUITJENS, Steven, B. [NL/NL]; Prof. 
Holstlaan 6, NL-5656 AA Eindhoven (NL). MURASE, 
Kaoru [JP/JP]; 1006 Kadoma, Osaka, Osaka 530-91 (JP). 
GOTOH, Yoshiho [JP/JP]; 1006 Kadoma, Osaka, Osaka 
530-91 (JP). SASAKI, Miyuki [JP/JP]; 1006 Kadoma, 



Osaka, Osaka 530-91 (JP). NAKAMURA, JVlasanobu 
[JP/JPJ; 6-7-35 Kitashinagawa, Shinagawa-ku, Osaka 
141-0001 (JP). KATO, Moloki [JP/JP]; 6-7-35 Kitashina- 
gawa, Shinagawa-ku, Tokyo 141-0001 (JP). 

(74) Agent: GROENENDAAL, Antonius, W., M.; Philips 
Inlellcclual Property & Standards, Prof. Holstlaan 6, 
NL-5656 AA Eindhoven (NL). 

(81) Designated Stales (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CK, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, Fl, GB, GD, GE, GH, 
GM, HR, ITU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, 
SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 
VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GM, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, SI, SK, 
TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

(88) Dale or publication of the international search report: 

26 February 2004 

/ Continued on next page] 



(54) Title: ALLOCATION OF REAL TIME FILES 



21 



r 



47 



\r 

43 45 



49 



CO 
< 



I 

42 



ZZZ i -' 



ZZZZZZZZ1. 



00 
IT) 



i 

41 



JL 



i 

44 



o 



(57) Abstract: When recording data on a medium where a certain data rale is required, an allocation manager in the player must 
allocate sections of the logical space (21) in such a way that the recording medium is efficiently filled and thai an adequate data 
rate can be guaranteed even in the presence of defective ECC blocks (43,45). The allocation rules for the allocation manager are 
complex. The rules can be simplified by placing a lower limit on the size of an extent (42) and by increasing the size (41,44) of the 
extent depending on the number of defect ECC blocks in the extent. 



pusi.cinnrirv ,wn 



WO 2003/054870 A3 



IHIIIIIIINDIIIIIIIHIIII 


Hill 


IIIIIIIIH 


Hill 


in 


MUM 



For two~le.iter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



BNSDOCID: <WO. 



03054870A3.I_> 



INTERNATIONAL SEARCH REPORT 



PCT/IB 02/05476 



A, CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G11B20/12 G11B20/10 611B27/10 G11B27/034 H04N5/76 



According to InlemationaJ Patent Classification (IPC) or to both national classif leal ion and IPC 
B. FIELDS SEARCHED 



Minimum documentation searched (classification system toDowed by classification symbols) 

IPC 7 G11B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practical, search lerms used) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



x 

A 
Y 



WO 01 41143 A (KONINKL PHILIPS ELECTRONICS 
NV) 7 June 2001 (2001-06-07) 
page 11, line 13 - line 21 

EP 0 676 757 A (TOSHIBA AVE KK ;T0KY0 
SHIBAURA ELECTRIC CO (JP)) 
11 October 1995 (1995-10-11) 
figure 4 
column 1, line 22 - line 33 
column 1, line 42 - line 46 

EP 0 866 456 A (MATSUSHITA ELECTRONICS 
CORP) 23 September 1998 (1998-09-23) 
column 12, line 16 - line 18 

US 5 592 342 A (HALL DANA ET AL) 
7 January 1997 (1997-01-07) 



1,2,7, 

10,11,16 

19,23,26 

1,2,10, 
11 



1,2,10, 
11 



1 



□ 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A* document defining the general state of the art which is not 
considered to be of particular relevance 

earlier document but published on or after the international 
filing date 

*L* document which may throw doubts on priority ctaim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

*0" document referring to an oral disclosure, use, exhibition or 
oiher means 

•p* document published prior lo the international filing date but 
later than the priority date claimed 



later document published after the international filing date 
or priority date and not in conflict with the application but 
pled to understand the principle or theory underlying the 
invention 

X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

&' document member of the same patent family 



■ v» 



Date of the actual completion of the international search 

20 November 2003 



Nam© and mailing address of the ISA 

European Patent Office. P.B. 5818 Patent taan 2 
NL - 2280 HV Rijswijk 
TeL (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax (+31-70) 340-3016 



Date of mailing of the international search report 

28/11/2003 



Authorized officer 



Ogor, M 



INTERNATIONAL SEARCH REPORT 



PCT/IB 02/05476 



Patent document 




Publication 




Patent family 


Publication 


cited in search report 




date 




member(s) 


date 


WO 0141143 


A 


07-06-2001 


CN 


1378691 T 


06-11-2002 








WO 


0141143 A2 • 


07-06-2001 








EP 


1230641 A2 


14-08-2002 








JP 


2003515870 T 


07-05-2003 








TW 


514884 B 


21-12-2002 









US 


2001016114 Al 


23-08-2001 


EP 0676757 


A 




11-10-1995 


jp 


7282542 A 


27-10-1995 








DE 


69512697 Dl 


18-11-1999 






• 


DE 


69512697 T2 


27-04-2000 








EP 


0676757 A2 


11-10-1995 


EP 0866456 


A 


23-09-1998 


DE 


69712307 Dl 


06-06-2002 


• 






DE 


69712307 T2 


12-12-2002 








EP 


0866456 Al 


23-09-1998 








US 


6292625 Bl 


18-09-2001 








CN 


1209899 A ,B 


03-03-1999 








DE 


69709188 Dl 


24-01-2002 








DE 


69709188 T2 


22-08-2002 








DE 


69718355 Dl 


13-02-2003 








DE 


69718355 T2 


04-09-2003 








DE 


69720550 Dl 


08-05-2003 








EP 


1018734 Al 


12-07-2000 








EP 


1031979 Al 


30-08-2000 








EP 


1096490 Al 


02-05-2001 








EP 


1282127 Al 


05-02-2003 








WO 


9814938 Al 


09-04-1998 








JP 


3098237 B2 


16-10-2000 








JP 


2000322876 A 


24-11-2000 








JP 


3097918 B2 


10-10-2000 








JP 


2000322840 A 


24-11-2000 








US 


2003194216 Al 


16-10-2003 








US 


2003206721 Al 


06-11-2003 








US 


2003194217 Al 


16-10-2003 








us 


2003194218 Al 


16-10-2003 








us 


6282365 Bl 


28-08-2001 








us 


6574420 Bl 


03-06-2003 








us 


6314235 Bl 


06-11-2001 


US 5592342 


A 


07-01-1997 


DE 


69528260 Dl 


24-10-2002 








DE 


69528260 T2 


05-06-2003 








EP 


0760977 Al 


12-03-1997 








JP 


10500793 T 


20-01-1998 








WO 


9532471 Al 


30-11-1995 





This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

■ 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

^^OLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 

IMAGES ARE BEST AVAILABLE COPY. 

As rescanning these documents will not correct the image 

problems checked, please do not report these problems to 

* 

the IFW Image Problem Mailbox. 



